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irno itiidtuitd Amnw ^ ee Notification of Transmittal of International 
FOR FURTHER ACTION PreIiminary Examination Report (Form PCT/IPEA/4 1 6) 


International application No. 


International filing date (day/month/year) 


Priority date (day/month/year) 


PCT/DE99/01993 


01 July 1999 (01.07.99) 


24 September 1998 (24.09.98) 


International Patent Classification (IPC) or national classification and IPC 




H03M 13/00 






Applicant 

SIEMENS AKTIENGESELLSCHAFT 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 

□ 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability: 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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El 
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VII 
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VIII 


1*1 



Date of submission of the demand 

20 December 1999 (20.12.99) 


Date of completion of this report 

10 October 2000 (10.10.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (January 1994) 







International application No. 


INTERNATIONAL PRELIMINARY EXAMINATION REPORT 


PCT/DE99/01993 


1. Basis of the report 


I . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 


j | the international application as originally filed. 






jN/] the description, pages \-\4 


, as originally filed, 




pages 


, filed with the demand, 




pages 


, filed with the letter of . 




pages 


, filed with the letter of . 




^ the claims, Nos. 1-10 


, as originally filed, 




Nos. 


, as amended under Article 1 9, 


Nos. 


, filed with the demand, 




Nos. 


, filed with the letter of 




Nos. 


, filed with the letter of 




[V] the drawings, sheets/fig 1/3-3/3 


, as originally filed, 




sheets/fig 


, filed with the demand, 




sheets/fig 


, filed with the letter of 




sheets/fig 


, filed with the letter of 




2. The amendments have resulted in the cancellation of: 






1 1 the description, Dages 






1 1 the claims, Nos. 






1 I the drawings, sheets/fig 






3 1 1 This report has been established as if (some of) the amendments had not been made, since they have been considered 
— 1 to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 


4. Additional observations, if necessary: 







Form PCT/1PEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/01993 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 



citations and explanations supporting such statement 

1 . Statement 

Novelty (N) Claims 1-10 YES 

Claims NO 

Inventive step (IS) Claims 1-10 YES 

Claims NO 

Industrial applicability (IA) Claims 1-10 y ES 

Claims NO 

2. Citations and explanations 



1. The subject matter of the present claims as 

interpreted in light of the description (see Box 
VIII) is neither anticipated nor suggested by the 
available prior art. In particular the binary 
representation of symbols according to their 
probability of arising in a method for common source 
and channel coding as defined in Claim 1 does not 
appear to be obvious. 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/01993 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

1. The independent claims do not contain all the 
technical features which are essential for the 
definition of the invention (PCT Article 6 and Rule 
6.3(b)). 

a. The technical field of the invention cannot be 
derived from Claim 1. The application relates to 
methods for common source and channel coding. In 
Claim 1, however, neither error correction nor data 
compression are mentioned. 

It should be noted that Claim 1 can be interpreted, 
at least technically, as relating to numerous known 
methods, since it is commonplace to represent signals 
with a centralized Gaussian distribution digitally. 

b. Claims 6, 8, 9 and 10, as independent claims, may not 
be defined by means of a reference to another claim 
and must contain all the features which are essential 
for the definition of the invention. 

It should be noted that each signal processor 
contains means for coding information according to 
Claim 1. The subject matter of Claim 8 (namely a 
signal processor with features of Claim 1) is 
therefore, at least technically, not novel. The same 
objection is raised for Claims 9 and 10. 



Form PCT/IPEA/409 (Box VIII) (January 1994) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEFT AUF DEM 
W GEBIET DES PATENTWEsHs 



At^ender: MIT DER INTERNATIONALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 

SIEMENS AG 
Postfach 22 16 34 
D-80506 Munchen 
ALLEMAGNE 



7T GG V MMch P/Ri 



eng. 1 1 OUt. 2000 



GR 
Frist 



PCT 



MITTEILUNG LIBER DIE OBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel71.1 PCT) 



Absendedatum 
(Tag/Monat/Jahr) 



10.10.2000 



Aktenzeichen des Anmelders oder Anwalts 
GR 98P2689P 


WICHTTGE MfTTEILUNG 


Internationales Aktenzeichen 
PCT/DE99/01993 


Internationales Anmetdedatum (Tag/Monat/Jahr) 
01/07/1999 


Prioritatsdatum (Tag/Monat/Jahr) 
24/09/1998 


Anmelder 

SIEMENS AKTI ENG ES ELLSC H AFT et al. 



1 . Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Pruf ung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 

2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 

3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innertialb von ::r- * 
ab dem Prioritatsdatum (oder in manchen Amtem noch spater) bestimmte Handlungen (Einreichung vot \ 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (sieho . . : : : ' ' 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtem 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europaisches Patentamt 

D-80298 Munchen 
Sjf' Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax:+49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Swartebroeckx, J-J 

Tel. +49 89 2399-2692 




Formblatt PCT/1PEA/416 (Ju!i 1992) ^ j 



- N C 



VERTRAG UBEITOIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders oder Anwalts 
GR 98P2689P 



WEITERES VORGEHEN 



siehe Mitteilung iiber die Ubersendung des Internationale n 
vorlaufigen Prufungsbericht (Formblatt PCT/IPEA/416) 



Internationales Aktenzeichen 
PCT/DE99/01993 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
01/07/1999 



Prioritatsdatum (Tag/Monat/Tag) 
24/09/1998 



Internationale Patentklassification (IPK) oder nationale Klassifikation und IPK 
H03M 13/00 



Anmelder 

SIEMENS AKTI ENG ES ELLSC H AFT et al. 



1 Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gemaG Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 4 Blatter einschlieRlich dieses Deckblatts. 

□ AuGerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt Blatter 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 





gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
20/12/1999 



Datum der Fertigstellung dieses Berichts 
10.10.2000 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevoltmachtigter Bediensteter 
Farman, T 

Tel. Nr. 449 89 2399 2246 



J/ 



Formblatt PCT/lPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/01 993 



1. Grundlage des Berichts 

1 Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, we'll sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

1-14 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-10 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 

2. Autgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 

V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-10 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1 -1 0 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (G A) Ja: Anspruche 1-10 

Nein: Anspruche 



Formblatt PCT/lPEA/409 (Felder l-VHI. Blatt 1) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/01 993 



2. Unterlagen und Erklarungen 
siehe Beiblatt 

VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klartieit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 

siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder I- VIII. Blatt 2) (Januar 1994) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/01 993 
PRUFUNGSBERICHT - BEIBLATT 



Betr. Sektion V 

1 . Der im Lichte der Beschreibung interpretierte Gegenstand der vorliegenden 
Anspruche (siehe Unten, Sektion VIII) wird von dem vorhandenen Stand der 
Technik weder vorweggenommen noch nahegelegt. Insbesondere erscheint die in 
Anspruch 1 definierte binare Abbildung von Symbolen nach Auftritts- 
wahrscheinlichkeit bei einem Verfahren zur gemeinsamen Quellen- und 
Kanalkodierung nicht naheliegend. 

Betr. Sektion VIII 

1 . Die unabhangigen Anspruche enthalten nicht alle technischen Merkmale, die fur 
die Definition der Erfindung wesentlich sind (Artikel 6 und Regel 6.3 b PCT). 

a. Das technische Gebiet der Erfindung ist aus Anspruch 1 nicht entnehmbar. Die 
Anmeldug betrifft Verfahren zur gemeinsamen Quellen- und Kanalkodierung. In 
Anspruch 1 sind jedoch weder Fehlerkorrektur noch Datenkompression erwahnt. 

Es wird darauf hingewiesen daft Anspruch 1 zumindest formal auf zahlreiche 
bekannten Verfahren gelesen werden kann, weil es ublich ist, Signale mit einer 
zentrierten GauBschen Verteilung digital darzustellen. 

b. Anspruche 6, 8, 9 und 10 durfen als unabhangige Anspruche nicht durch einen 
Verweis auf einen anderen Anspruch definiert werden und sollten alle f Or die 
Definition der Erfindung wesentlichen Merkmale enthalten. 

Es wird darauf hingewiesen, daft jedes Signalprozessor Mitteln zur Codieru 
Informationen nach Anspruch 1 enthalt. So ist - zumindest formal - der 
Gegenstand des Anspruchs 8 (namlich ein Signalprozessor mit Merkmalen aus 
Anspruch 1) nicht neu. Entsprechende Einwande werden gegen Anspruche 9 und 
10 erhoben. 



Formbtatt PCT/Beiblatt/409 (Blatt 1) (EPA- April 1997) 



VERTRAGJHER DIE INTERNATIONALE ZUS4MM EN ARBEIT 
DEM GEBIET DES PATENTW^ENS 



Absender INTERNATIONALE RECHERCHENBEHORDE 




PCT 



MITTEILUNG UBER DIE UBERMITTLUNG DES 
I NTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 



Absendedatum 
(T ag/Monat/Jahr) 



13/12/1999 



Aktenzeichen des Anmty 

GR 98P2689P 



WE1TERES VORGEHEN 



siehe Punkte 1 und 4 unten 



Internationales Aktenzeichen 
PCT/DE 99/01993 



Internationales Anmetdedatum 

(T agMionat/Jahr) q j jqj j j ggg 



Anmelder 



SIEMENS AKTIENGESELLSCHAFT et al 



1 - LX] Dem Anmelder wird mitgeteilt, daB der internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Einreichung von Anderungen und einer Erklarung nach Art ike I 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung andern (siehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermittlung des 
internationalen Recherchenberichts; weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmittelbar beim Internationalen Buro der WIPO, 34, CHEMIN des Colombettes, CH-121 1 Genf 20, 
Teiefaxnr.: (41-22) 740.14.35 

Nahere Hinweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2 - CZI Dem Anmelder wir d mitgeteilt, daB kein internationaler Recherchenbericht erstellt wird und daf3 ihm hiermit die Erklarung nach 
Artikel 17(2)a) ubermittelt wird. 



I I Hinsichtlich des Widerspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebiihren) nach Regel 40.2 wird 
' — 1 dem Anmelder mitgeteilt, daB 

der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
sind. 



□ 
□ 



noch keine Entscheidung uber den Widerspruch vorfiegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 



Weiteres Vorgehen: Der Anmelder wird auf folgendes aufmerksam gemacht: 

Kurz nach Ablauf von 18 Monaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Internationalen Buro verdffentr 
'icht. WMder Anmelder die Veroffentlichung verhindern Oder auf einen spateren Zeitpunkt verschieben, so muB gemafc Regel 90 .1 
bzw. 90TT3 vor AbschluB der technischen Vorbereitungen fur die internationale Veroffentlichung eine Erklarung uber die Zurucknan- 
me der internationalen Anmeldung Oder des Prioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vorlaufige Prufung einzureichen, wenn der 
Anmelder den Eintritt in die rationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch lanqer) 
verschieben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Bestimmungsamtern vornehmen, die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung Oder einer nachtraglichen Auswahlerklarung ausgewahlt wurden Oder nicht ausgewahlt werden konnten da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 





Name und Postanschrift der Internationalen RecherchenbehCrde 
Europaisches Patentamt, P.B. 5818 Patentiaan 2 
Am NL "2280 HV Rijswijk 

WJl TeL (+31-70) 340-2040, Tx. 31 651 epo nl, 
— ^ Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Roger Thomas 



Formblatt PCT/ISA/220 (Juli 1998) 



(Siehe Anmerkungen auf Beiblatt) 



fikoJNGEN ZU FORMBLATT PCT/ISA^J^ 



ANlS 

Dies© Anmerkungen solten grundlegende Hinweiae zur Einreichung von Anderungen gemaB Artikel 19 geben. Dies en Anmerkungen 
liegen die Erforderntsse des Vertrags Ober cle internationals Zusammenarbett auf dem Gebiet des Patentwesens (PCT), der AusfOhrungs- 
ordnung und der Verwaftunganchtiinien zu diesem Vert rag zugrunde. Bei Abwerchungen zwtschen diesen Anmerkungen und 
obengenannten Texten aind letztere maBgebend. N ah ere Einzelherten si nd dem PCT-Lertfaden fur Anmelder, einer Veroffentlichung der 
WiPO, zu entnehmen. 

Die in diesen Anmerkungen verwendeten Beg riff e 'Artikei*, 'RegeP und "Abschnrtf bezrehen arch jeweils auf die Bestimmungen des 
PCT-Vertrags, der PCT-AusfOhrungsordnung bzw. der PCT-Verwaitungsrichtlinien. 

hinweise zu Anderungen gemAss artikel 19 

Nach Erhait des international en Recherchenberichts hat der Anmelder die Moglichkeit, einmai die AnsprOche der intemationalen 
An m el dung zu an dem. Es ist jedoch zu betonen, daB, da afle Teile der intemationalen Anmeldung (Anspruche, Beschreibung und 
Zeichnungen) wahrend des intemationalen vorlaufigen PrOfungsverfahrens geandert werden konnen, normaJerwerse keine Notwendgkeit 
besteht, Anderungen der Anspruche nach Artikel 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Z we eke eines vorlaufigen 
Schutzes die Veroffentlichung cfieser Anspruche wOnscht oder ein anderer Grund fOr eine An de rung der Anspruche vor ihrer intemationa- 
len Verdffentfichung voriiegt. Weiterhin ist zu beach ten, daB ein voriaufiger Schutz nur in eintgen Staaten erhaltiich rat. 

Wei che Telle der Intemationalen Anmeldung kdnnen geandert werden? 

Im Rahmen von Artikel 19 konnen nur die Anspruche geandert werden. 

In der intemationalen Phase k6nnen die Anspruche aueh nach Artikel 34 vor der mit der intemationalen vorlaufigen PrOfung beauf- 
tragten Be horde geandert (oder nochmals geandert) werden. Die Beschreibung und die Zeichnungen konnen nur nach Artikel 34 
vor der mit der intemationalen vorlaufigen PrOfung beauftragten Behorde geandert werden. 

Beim Eintritt in die nation ale Phase konnen atte Teile der intemationalen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geandert werden. 

Bis wann slnd Anderungen einzureichen? 

Innerhalb von zwei Monaten ab der Obermrttlung des intemationalen Recherchenberichts oder innerhalb von sechzehn Monaten ab 
dem Phori tat ad alum, je nach dem, welche Frist 3 pater ablauft. Die Anderungen gotten jedoch aJs reohtzeitig eingereicht, wenn aie 
dem Intemationalen BOro nach AWauf der maBgebenden Frist, aber noch vor AbschluB der technischen Vorbereitungen fOr d»e 
intemationaJe Veroffentlichung {Reg el 46. 1 ) zugehen. 

Wo slnd die Anderungen nlcht einzureichen? 

Die Anderungen konnen nur beim Intemationalen BOro, nicht aber beim Anmeldeamt oder der Intemationalen Recherchenbehorde 
eingereioht werden (Regel 46.2). 

Falls ein Ant rag auf tntemationale voriaufige PrOfung eingeroicht wurdeAvird, siehe unten. 

In watcher Form konnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer Anspruche, durch HinzufOgung eines oder mehrerer 
neuer AnsprOche oder durch Anderung des WorrJauta eines oder mehrerer AnsprOche in der eingereichten Fassung. 

FOr jedes Anspruchsblatt, das sich aufgrund einer oder mehrerer Anderungen von dem uraprOnglich eingereichten Blatt 
urrterscheidet, ist ein Ersatz blatt einzureichen. 

Alle AnsprOche, die auf einem Ersatzblatt erscheinen, sind mit arabischen Ziffem zu nu me he ran. Wird ein Anspruch geatrichen, so 
brauchen, die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche fortlaufend zu 
numerieren (VerwaJtungariohtlinien, Abschnitt 205 b)). 

Die Anderungen slnd In der Sprache abzufassen, In der dieJnternatlortale Anmeldung veroffentJIcht wird. 

Welche Untertagen slnd den Anderungen belzufOgen? 
Begleftschrefben (Abschnitt 205 b)): 

Die Anderungen aind mit einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zusammen mit der intemationalen Anmeldung und den geandert en Anapruchen veroffentlicht Es 
ist nicht zu verwechseln mit der 'ErMarung nach Artikel 1 9(1 )" (siehe unten, 'Erklarung nach Artikel 1 9 (1 )*). 

Das Begleitschreiben 1st nach Wahl des Anmetders In engllscher oder franzdslscher Sprache abzufassen Bel engllschspra- 
chlgen Intemationalen Anmeldungen ist das Begleitschreiben aber ebenfalls In engllscher, bel franzdslschsprachlgen Inter- 
natlonalen Anmeldungen In franzdslscher Sprache abzufassen. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 1) (Januar 1994) 



BNSOOCID: <XSISA220NODEP4 J. 



ANMERKUfSOEN ZU FORMBLATT PCT/JSA/220 (FortlHung) 



lm Begleitschreiben sind die Unterschiede zwtschen den AnsprOchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So tst inabesondero zu jedem Anspruch in dor intemationalen Anmetdung anzugeben (gfeichtautende Angaben zu 
verschiedenen AnsprOchen kdnnen zusammengefaBt warden), ob 

i) der Anspruch unver&ndert est; 

ii) der Anspruch gestrichen word en tst; 

iii) der Anspruch neu tat; 

rv) der Anspruch einen oder mohrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Ansprucha in der eingereichten Fassung zurOokzufOhren ist. 



Im folgenden sind Belspiele angegeben, wle Anderungen im Begfeitshreiben zu erlautern sind: 

1. [Wenn ans telle von ursprOngfich 48 AnsprOchen nach der An de rung einiger AnsprQche 51 AnsprOche extstieren]: 

"Die AnsprOche 1 bis 29, 31 , 32, 34, 35 t 37 bis 46 warden durch geanderte AnsprOche gleicher Numerierung ersetzt; AnsprOche 
30, 33 und 36 unverandert; neue AnsprOche 43 bis 51 hinzugefugt." 

2. [Wenn anstelte von ursprOngiich 15 AnsprOchen nach der An de rung alter AnsprOche 1 1 AnsprOche extstieren]: 
'Geanderte AnsprOche 1 bis 11 treten an die Stefle der AnsprOche 1 bis 1 5.* 

3. (Wenn ursprOnglich 1 4 AnsprOche existierten und die Anderungen dann bestehen, daB einige AnsprOche gestrichen warden und 
neue AnsprOche hinzugefOgt warden]: 

AnsprOche 1 bis 6 und 14 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt. "Oder" An- 
sprOche 7 bis 1 3 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefOgt; alle Obrigen AnsprOche unverandert." 

4. [Wenn verse hied en a Art en von Anderungen durchgefOhrt warden]: 

"AnsprOche 1-10 unverandert; AnsprOche 1 1 bis 13, 16 und 19 gestrichen; AnsprOche 1 4, 15 und 16 durch geanderten An- 
spruch 14 ersetzt; Anspruch 17 in geanderte AnsprOche 15, 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt." 



"Erklarung nach Artlkei 19(1)" (Regei 46.4) 

Den Anderungen kann eine Erklarung beigefOgt warden, mtt der die Anderungen ertautert und thre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargelegt werden (die nicht nach Artikel 19 (1) geandert werden kflnnen). 

Die Erklarung wird zusammen mrt der internationaJen Anmetdung und den geanderten AnsprOchen veroffentlicht. 
SI a 1st in der Sprache abzufassen, In der die internationaJen Anmetdung veroffentlicht wlrd. 

Sie muB kurz gehaiten sein und darf, wenn in engltscher Sprache abgefaGt oder ins Engltsche Obersetzt, nicht mehr als 500 
Worter umfassen 

Die Erklarung ist nicht zu verwechseln mrt dem Begleitschreiben, das auf die Unterschiede zwiachen den AnsprOchen in der 
eingereichten Fassung und den geanderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Uberschrift als solche zu kennzeichnen, vorzugsweise mit den Wort en "Erktarung nach Artikel 19 (1)". 

Die Erklarung darf keine herabeetzenden AuBerungen Ober den intern at ion alen Recherchenbericht oder die Bedeutung von in dem 
Benefit angefOhrten Verdffentlichungen e nth arte n. Sie darf auf im internationaJen Recherchenbericht angefQhrte Veroftentlichun- 
gen, de sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Ansprucha Bezug 
n eh men. 



Auswlrlcungen eines bererts gesteMten Ant rags auf intematlonaJevorlauflge PrOfung 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 be re its ein Antrag auf Internationale vorlaufige PrOfung 
geatellt worden, so sotlte der Anmelder in seinem Interesse gleichzeitig mit der Einreichung der Anderungen beim Intern at ion alen 
Bflro auch eine Kopie der Anderungen bei der mit der internationalen voriaufigen PrOfung beauftragen Behorde einreichen (stehe 
Regei 62.2 a), erster Satz). 



Auswirkungen von Anderungen hlnsichtllch der Gbersetzung derfnternatlonaten Anmetdung beim Elntrltt In die 
natlonale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eirttritt in c5e nationals Phase moglicherweise anstatt oder zusatzlich zu der Uber- 
setzung der AnsprOche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 geanderten AnsprOche an die 
bestimmten/ausgewahlten Amter zu Obermitteln ist. 

Nahere Einzelheiten Qber die Erfordemisse jedes bestimmten/ausgewahlten Amts sind Band II des PCT-Leitfadens fur Anmelder 
zu entrtehm an. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 

BNSDOCID: <XStSA220NODEP4j_> 



VERTRAGjjBER DIE INTERNATIONALE ZUSJMMENARBEIT 
7WF DEM GEBIET DES PATENTW! 



isjmi\ 

h/Kns 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

GR 98P2689P 


WEITERES siene Mitteilung uber die Ubermittlung des Internationale n 

Recherchenberichts (Formbiatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/01993 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

01/07/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

24/09/1998 


Anmetder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser Internationale Recherche nbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

[X| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Untertagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

| | Die internationale Recherche ist auf der Grundlage einer bei der Behdrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behdrde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behdrde nachtraglich in computerlesbarer Form eingereicht worden ist. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Die Erklarung, dafJ das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Otfenbarungsgehalt der 
internationalen Anmeldung im Anrneldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daB die in computerlesbarer Form erfaGten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte AnsprUche haben sich als nicht recherchlerbar erwiesen {siehe Feld I). 
Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



4. Hinsichtlich der Bezeichnung der Erfindung 

| | wird der vom Anmelder eingereichte Wortlaut genehmigt. 
PC] wurde der Wortlaut von der Behdrde wie folgt festgesetzt: 

VERFAHREN ZUR GEMEINSAMEN QUELLEN- UND KANALCODIERUNG 



5. Hinsichtlich der Zusammenfassung 

| | wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behdrde festgesetzt. Der 
1 X | Anmelder kann der Behdrde innerhaib eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu verdffentiichen: Abb. Nr. _] 



PH wie vom Anmelder vorgeschlagen Q keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I | weil diese Abbildung die Erfindung besser kennzeichnet. 



Formbiatt PCT/1SA/210 (Blatt 1) (Juli 1998) 



INTERNATIOiUVLER RECHERCHENBERICHT 




CT/DE 99/01993 



mationales Aktenzeichen 



Feld III 



WORT LA UT DER ZUSAMMENFASSUNG (Fortsetzung von Punkt 5 auf Blatt 1) 



Verfahren zur gemeinsamen Quell en- und Kanalcodierung, bei dem die Symbol e von 
aus Symbol fol gen bestehenden Informationen zunachst nach ihrer Wahrschei nl i ch- 
keit sortiert werden, dann auf den natural binary code abgebildet werden und so 
die in den Symbol fol gen enthaltene redundante Information, insbesondere in den 
MSBs, zur Decodierung der Bitstellen durch einen Fehlerkorrekturcode genutzt 



wird. 



Formblatt PCT/ISA/210 (Fortsetzung von Blatt 1 (2))(Juli 1998) 



INTERNATIONALER RECHERCHENBERICHT 



I ntern ationales Aktenzeichen 

4^ / DE 99/01993 



A. KLASSJFIZ1ERUNG OES ANMELDUNGSGEGENSTANDES 

IPK 7 H03M13/00 



Nach der internatfonalen Patentklassifikation (IPK) odar nach der nattonalen Klassifikation und dar IPK 



B. RECH ERCH1ERTE GEBIETE 



Recherchterter MindestprOfstoff (Klassifikationssystem und Ktassifikationssymbole ) 

IPK 7 H03M 



Recherchterte aber nicht zum MindestprOfstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der intemationaten Recherche konsuttierte elektronische Datenbank (Name der Oatenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTER LAG EN 



Kategorie 0 Bezeichnung der Veroffentlichung, sowett erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



HAGENAUER J: "SOURCE-CONTROLLED CHANNEL 
DECODING" 

IEEE TRANSACTIONS ON 
COMMUNICATIONS, US, IEEE INC. NEW YORK, 
Bd. 43, Nr. 9, Seite 2449-2457 
XP000525669 

ISSN: 0090-6778 
in der Anmeldung erwahnt 
das ganze Dokument 

RUSCITTO A ET AL: "CHANNEL DECODING USING 
RESIDUAL INTRA-FRAME CORRELATION IN A GSM 
SYSTEM" 

ELECTRONICS LETTERS, GB, IEE STEVENAGE, 
Bd. 33, Nr. 21, Seite 1754-1755 
XP000752306 

ISSN: 0013-5194 
das ganze Dokument 



1-10 



1-10 



□ 



Wei tare Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



* Besondere Kategorie n von angegebenen Veroffentlichungen 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 



-E" 



a I teres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 



Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum etner 
anderen im Recherchenbericht genannten Veroffentlichung belegt warden -y 
soil oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefOhrt) 

Veroffentlichung, die sich auf eine mundliche Offenbarung, 
eine Benutzung, eine Ausstellung Oder andere MaBnahmen bezieht 

Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



Spate re Veroffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mtt der 
Anmeldung nicht kotlidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu Oder auf 
erf inderischer Tatigkert beruhend betrachtet warden 

' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischerTatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



1. Dezember 1999 



Absendedatum des internationalen Recherche nberichts 



13/12/1999 



Name und Postanschrtft der Internationalen Recnerchenbe horde 

Europaiscnes Patentamt, P.B. 5818 Patentiaan 2 
NL - 2280 HV Rijswtjk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70)340-3016 



Bevollmachtigter Bediertsteter 



Farman, T 



FormbJan PCT/ISA/210 (Blatt 2) (Jufi 1992) 



PCT-ANTRAG 



1/4 

Original (fur EINREICHUNG) - gedruckt am 18.06.1999 09:37:53 AM 



GR 98P2689P 



0 

0-1 


Vom Anmeldeamt auszufullen 

Internationales Aktenzeichen. 




0-2 


Internationales Anmeldedatum 




0-3 


Name des Anmeldeamts und "PCT 
International Application" 






<M 

0-4-1 


Formular - PCT/RO/101 PCT-Antrag 

erstellt durch Benutzung von 


PCT-EASY Version 2.84 
(aktualisiert 01.06.1999) 


0-5 


Antragsersuchen 

Der Unterzeichnete beantragt, daft die 
voriiegende internationale Anmeldung 
nach dem Vertrag iiber die internationale 
Zusammenarbert auf dem Gebiet des 
Patentwesens behandelt wird 




0-6 


(Vom Anmelder gewahltes) 
Anmeldeamt 


Deutsches Patent- und Markenamt (RO/DE) 


0-7 


Aktenzeichen des Anmelders oder 
Anwalts 


GR Q8P268QP 


1 


Bezeichnung der Erfindung 


VERFAHREN ZUR CODIERUNG, DE COD IE RUNG UND 
UBE RTRAGUNG VON I N FORMAT I ONE N , 
SIGNALPROZESSOR UND FUNKGERAT 


II 

11-1 
11-2 

il-4 

ll-O 

11-6 
11-7 
11-8 
fl-9 


Anmelder 

Diese Person ist 

Anmelder fOr 

Name 

Mnscnnn, 

Staatsangehorigkeit (Staat) 
Sitz/Wohnsitz (Staat) 
Telefonnr. 
Telefaxnr. 


nur Anmelder 

Alle Bes timmungs taa ten mit Ausnahme von 
US 

SIEMENS AKTIENGESELLSCHAFT 

Wi ttelsbacherplatz 2 

D-80333 Mtinchen 

Deutschland 

DE 

DE 

(089) 636-82819 
(089) 636-81857 


IIM 

111-1-1 

111-1-2 
111-1 -4 
HI-1-5 

111-1-6 
111-1-7 


Anmelder und/oder Erfinder 

Diese Person ist 

Anmelder fur 

Name (FAMILIENNAME, Vomame) 
Anschrift: 

Staatsangehorigkeit (Staat) 
Sitz/Wohnsitz (Staat) 


Anmelder und Erfinder 
Nur US 
XU, Wen 

Bischof shof ener Str. 11 

D-82008 Unterhaching 

Deutschland 

CN 

DE 




2/4 

PCT-ANTRAG , GR 98P2689P 

Original (fur EINREICHUNG) - gedruckt am 18.06.1999 09:37:53 AM 



IV-1 

IV-1-1 
iV-1-2 

IV-1 -3 
IV-1 -4 


Anwalt oder gemeinsamer Vertreter; 
Oder besondere Zustellanschrift 

Die unten bezeichnete Person ist/wird 
hiermit bestellt, um den (die) Anmelder vor 

ucn iruei 1 icuiuiiaien 0611010611 vcrxrcicn, 

und zwar ais: 
Name 

Anschrift: 

Telefonnr. 
Telefaxnr. 


gemeinsamer Vertreter 

SIEMENS AKTIENGESELLSCHAFT 
Postfach 22 16 34 
D-80506 Munchen 
Deutschland 
(089) 636-82819 
(089) 636-81857 


V 

V-1 


Bestimmung von Staaten 




Regionales Patent 

(andere Schutzrechtsarten oder Verfahren 
sind ggf. in Klammem nach der (den) 
betreffenden Bestimmung(en) angegeben) 


EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT LU MC NL PT SE und jeder weitere 
Staat, der Mi tgliedss taat des 
Europaischen Patentubereinkommens und 
Vertragsstaat des PCT ist 


V-2 


Nationales Patent 

(andere Schutzrechtsarten oder Verfahren 
sind ggf. in Klammem nach der (den) 
betreffenden Bestimmung(en) angegeben) 


CN US 


V-5 


Erklarung bzgl. vorsorglicher 
Bestimmungen 

Zusatzlich zu den unter Punkten V-1 , V-2 
and V-3 vorgenommenen Bestimmungen 
nimmt der Anmelder nach Regel 4.9 
Absatz b auch alle anderen nach dem 

Ausnahme der nachstehend unter Punkt 
V-6 angegebenen Staaten. Der Anmelder 
erklart, daG diese zusatzJichen 
Bestimmungen unter dem Vorbehalt einer 
Bestatigung stehen und jede zusatziiche 
Bestimmung, die vor Abtauf von 15 
Monaten ab dem Prioritatsdatum nicht 
bestStigt wurde, nach Ablauf dieser Frist 
als vom Anmelder zuruckgenommen gilt. 




V-6 


Staaten, die von der Erklarung uber 
vorsorgliche Bestimmungen 
ausgenommen werden 


KEINE 


VI-1 

VI-1-1 
VI-1 -2 
VI-1 -3 


Prioritat einer fruheren nationalen 
Anmeldung beansprucht 

Anmeldedatum 

Aktenzeichen 
Staat 


24 September 1998 (24.09.1998) 

198 43 981.4 

DE 


VI-2 


Ersuchen um Erstellung eines 
Prioritatsbeleges 
Das Anmeldeamt wird ersucht, eine 
beglaubigte Abschrift der in der (den) 
nachstehend genannten Zeile(n) 
bezeichneten friiheren Anmeldung(en) zu 
erstellen und dem intemationalen Buro zu 
ubermitteln: 


VI-1 



PCT-ANTRAG 



3/4 



Original (fQr EINRE1CHUNO) - gedruckt am 18.06.1999 09:37:53 AM 



GR 98P2689P 



VIM 


Gew&htte Internationale 
Recherchenbehbrde 


Europaisches Patentamt (EPA) (ISA/EP) 


VIII 


Kontrolliste 


Anzahl der Blatter 


Elektronische Datei(en) beigefOgt 


Vlll-1 


Antrag 


4 




VUL2 


Beschreibung 


14 




V1II-3 


AnsprOche 


2 




VIIM 


Zusarrtrnenfassu ng 


1 


98 p 2689 p.txt 


VHI-5 


Zeichnung(en) 


3 




VIII-7 


INSGESAMT 


24 




Belgefugte Untertagen 


Unterfage(n) in Papierform beigefOgt 


Elektronische Datei(en) beigefOgt 


VIII^S 


Btatt fQr die GebQhrenberechnung 


✓ 




VIIM 6 


PCT-EASY-Dtekette 




Diskette 


VIIM7 


Sonstige (etnzeln aufgefOhrt): 


Kopie der 
Ursprungsfassung 




V1II-18 


Nr. der Abb. der Zelchn., die mtt der 
Zusammenf. verdffentllcht werden soli 


1 


VIII-19 


Sprache der int Anmeldung 


Deutsch 


IX-1 


Unterschrift des Anmelders oder 
An waits 






IX-1-1 
IX-1-2 
IX-1-3 


Name 

Name der unterzeichnenden Person 
Eigenschatt 


SIEMENS AKT IE NGE SELLS CHAFT 
Margraf 

Nr. 144/74 Ang-AV 


IX-2 

IX-2-1 


Unterschrift des Anmelders oder 
Anwalts 

Name (FAMILIENNAME, Vomame) 


XU, wen 


VOM ANMELDEAMT AUSZUFULLEN 


10-1 


Datum des tatsdchlichen Eingangs 
dieser internationalen Anmeldung 




10-2 

10-2-1 
10-2-2 


Zeichnung(en): 
Elngegangen 
Nlcht elngegangen 




10-3 


Geandertes Eingangsdatum aufgrund 
nachtraglich, jedoch fristgerecht 
eingeg. Unterlage(n) oder 
Zeichnung(en) zur Vervollstandigung 
dieser Int Anmeldung 




10-4 


Datum des fristgerechten Eingangs 
der Berichtigung nach PCT Artikel 
11(2) 




10-6 


Internationale Recherchenbehbrde 


ISA/EP 



PCT-ANTRAG 



4/4 

Original (fur EINREfCHUNG) - gednjckt am 18.06.1999 09:37:53 AM 



GR 98P2689P 



Ubermrttlung des 
Recherchenexemplars bis zur Zahlung 
der RecherchenqebUhr aufqeschoben 



VOM INTERNATIONALEN BURO AUSZUFULLEN 

11-1 Datum des Eingangs des " | ~~ " ■ 

Aktenexemplars beim Internationalen 
BUro 



1/2 

PCT (ANHANG - BLATT FUR DIE 
GEBUHRENBERECHNUNG) 

Original (fur EINREICHUNG) - gedruckt am 18.06.1999 09:37:53 AM 

(Dieses Blatt ist nicht Teil und zahlt nicht als Blatt der internationalen Anmeldung) 



GR 98P2689P 



0-4-1 



0-9 



Formular - PCT/RO/101 (Anlage) 
PCT Blatt fur die 
Gebuhrenberechnung 

erstellt durch Benutzung von 



Aktenzeichen des Anmelders oder 
Anwalts 
Anmelder 



PCT-EASY Version 2.84 
(aktualisiert 01.06.1 999) 
GR 98P2689P ~" 




Hone der 
Gebuhr/Multiplikator 



12-1 
12-2 
12-3 

12-4 
12-5 
12-6 

12-7 
12-8 



12-9 

12-10 
12-11 

12-12 

12-13 

12-14 



Recherchengebuhr 



150 



Internationale Gebuhr 
Grundgebuhr 
(erste 30 Blatter) 



1.848,26 



b1 



Anzahl der Blatter uber 30 



Zusatzblattgebuhr 



(X) 



Gesamtbetrag der weiteren 
Gebuhren 



b2 



bl + b2 = 



Bestimmungsgebuhren 
Anzahl der in der internationalen 
Anmeldung vorgenommenen 
Bestimmungen 



Anzahl der zu zahlenden 
Bestimmungsgebuhren (hochstens 
10) 



Bestimmungsgebuhr 



(X) 



Gesamtbetrag der 
Bestimmungsgebuhren 



PCT-EASY-GebuhrenermaGigun 
_9 



Gesamtbetrag der internationalen 
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85,8 



557,4 



-248,39 



1.116,77 
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Beschreibung 

VERFAHREN ZUR GEMEINSAMEN QUELLEN- UND KANALCODIERUNG 



Die vorliegende Erfindung bezieht sich auf ein Verfahren zur 
Codierung und Decodierung von Informationen, insbesondere zur 
digitalen Obertragung oder Speicherung. 



Quellensignale bzw. Quelleninformationen wie Sprach-, Ton-, 
Bild- und Videosignale beinhalten fast immer statistische 
Redundanz, also redundante Informationen. Durch eine Quellen- 
codierung kann diese Redundanz stark verringert werden, so 
dafi eine effiziente Obertragung bzw. Speicherung des Quellen- 
15 signals ermoglicht wird. Diese Redundanzreduktion beseitigt 
vor der Obertragung redundante Signalinhalte, die auf der 
Vorkenntnis von z.B. statistischen Parametern des Signalver- 
laufs beruhen. Nach der Obertragung werden bei der Quellende- 
codierung diese Anteile dem Signal wieder zugesetzt, so daii 
objektiv kein Qualitatsverlust nachweisbar ist. 



Aufgrund der unvollstandigen Kenntnisse uber die Quellensig- 
nale oder Einschrankungen bei der Komplexitat des Quellenco- 
dierverfahrens ist die Quellencodierung ublicherweise nur su- 
25 boptimal realisierbar, d.h. in den komprimierten Daten ist 
auch nach der Quellencodierung noch eine gewisse Redundanz 
vorhanden. Bei bisherigen Verfahren zur Quellencodierung wer- 
den die Quellensignale haufig zu Symbolen oder quantisierten 
Parametern komprimiert, welche dann entsprechend einer Zuord- 
nungsvorschrift auf binare Codeworter abgebildet werden, wo- 
bei die Zuordnungsvorschrif t bisher mehr oder weniger zufal- 
lig gewahlt wurde. 

Auf der anderen Seite ist es ublich, bei der Signaliibertra- 
35 gung, gezielt Redundanz durch Kanalcodierung wieder hinzu- 
zufiigen, um die Beeinf lussung der Obertragung durch Kanal- 
storungen weitgehend zu beseitigen. Durch zusatzliche redun- 
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dante Bits wird es somit dem Empf anger bzw. Decoder ermog- 
licht, Fehler zu erkennen und eventuell auch zu korrigieren. 

Lange Zeit war es eine der grundlegenden Pramissen der Infor- 
mationstheorie, dafi die Que llencodie rung und die Kanal- 
codierung unabhangig voneinander ausgefiihrt werden konnen, urn 
ein optimales Ergebnis zu erzielen. Gemafi dieser Grundlage 
hangt die Auslegung des Quellen-Decodierers nur von den Quel- 
leneigenschaften ab, wohingegen das Kanalcodierungsschema nur 
von den Kanaleigenschaf ten abhangen soil. Dieser Grundsatz 
kann richtig sein, wenn der Quellen-Codierer statistisch un- 
abhangige und somit nicht korrelierte sowie gleich wahr- 
scheinliche Symbole liefert und die Decodierverzogerung be- 
liebig grofi werden kann. In der praktischen Anwendung sind 
15 indessen in der Regel diese Voraussetzungen nicht erfullt. 
Das Ausgangssignal, des Quellen-Codierers, bzw. die von ihm 
ausgegebenen Symbolfolgen weis4n oft eine Restredundanz auf, 
und gleichzeitig ist die erlaubte Verzogerung insbesondere 
bei Sprachiibertragung beschrankt. 

20 

Es ist bekannt, diese Restredundanz der quellencodierten Sym- 
bolfolgen bei der sogenannten quellengesteuerten Kanaldeco- 
dierung auszunutzen. Dabei wird der Decodiervorgang des Ka- 
naldecoders einerseits durch die ubertragenen Bits und ande- 

25 rerseits durch eine A-priorWA-posteriori- Information liber 
den wahrscheinlichsten Wert einiger wichtiger Quellenbits ge- 
steuert. Die Quelleninf ormation hat also einen EinfluB auf 
das Ergebnis der Kanaldecodierung. Im Falle der Viterbi- 
Algorithmus-Decodierung wird dieses Verfahren als A-priori- 

30 Viterbialgorithmus bezeichnet. Bei Verwendung eines solchen 
Verfahrens ist eine Modifikation nur seitens des Empfangers 
notwendig. So lehrt die Druckschrift J- Hagenauer, "Source- 
controlled channel decoding", IEEE Trans. Commun., Band 43, 
Seiten 2449 - 2457, September 1995, bei der quellengesteuer- 

35 ten Kanaldecodierung die Inter-Rahmen-Korrelation, d.h. die 
statistische Abhangigkeit zwischen zeitlich und/oder ortlich 
benachbarten Signalsamples auszunutzen. 
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Untersuchungen haben auch ergeben, dafi es - aufgrund der un- 
gleichen Verteilung der Parameterwerte/ die wiederum auf der 
Nichtstationaritat der Quellensignale zuriickzufuhren ist - 
5 eine Restredundanz nicht nur zwischen Bits auf einanderf olgen- 
der Rahmen, sondern auch zwischen den Bits eines Parameters 
innerhalb eines Rahmens gibt. 

Die vorliegende Erfindung hat zur Aufgabe, eine Informati- 
10 onsiibertragung oder Inf ormationsspeicherung mit moglichst we- 
nig Fehlern und moglichst geringem Aufwand zu erreichen. 

Die oben genannte Aufgabe wird erf indungsgemali durch die 
Merkmale der unabhangigen Anspriiche gelost. 

15 

Die Erfindung beruht demnach auf dem Gedanken, die Symbole 
zunachst nach ihrer relativen Haufigkeit zu sortieren und dem 
Sortierergebnis den natural binary code zuzuordnen. 

20 Durch die Erfindung wird erreicht, dafi ohne Mehraufwand die 
Fehlerrate der decodierten Bits reduziert werden kann, und so 
Informationen mit weniger Storungen tibertragen werden konnen. 

Die Erfindung wird im folgenden anhand bevorzugter Ausfuh- 
25 rungsbeispiele naher beschrieben* Dabei wird besonders die 
digitale Obertragung der Informationen beschrieben, Dennoch 
ist die Erfindung auch zur Speicherung von Informationen an- 
wendbar, da das Schreiben von Informationen auf ein Speicher- 
medium und das Lesen von Informationen von einem Speicherme- 
30 dium hinsichtlich der vorliegenden Erfindung dem Senden von 
Informationen und dem Empfangen von Informationen entspricht. 

Oft wird der Begriff „Decodierung" verwendet, um die Decodie- 
rung kanalcodierter Bitstellen zu beschreiben, wahrend der 
35 Begriff „Detektion xx verwendet wird, wenn allgemein uber die 
binaren Werte einer Bits telle entschieden wird. Da die vor- 
liegende Erfindung auf beide Falle vorteilhaft anwendbar ist. 
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beinhaltet ira Rahmen der vorliegenden Patentanmeldung der Be- 
griff „Decodierung" auch den Vorgang der Detektion. 

Zur Erlauterung der Ausfuhrungsformen der Erfindung dienen 
5 die nachstehend auf gelisteten Figuren. 

Es zeigen: 

Figur 1 eine schematische Darstellung einer Nachrichteniiber- 
10 tragungskette 

Figur 2 eine schematische Darstellung des Zusammenhangs zwi- 
schen Symbolen und den quellencodierten Bitfolgen in einer 
Rahmenstruktur 

15 

Figur 3 Hauf igkeitsverteilung der Symbole und der binaren 
Werte je nach binarer Abbildung 

Figur 1 zeigt eine Quelle Q, die Quellensignale QS erzeugt, 
20 die von einem Quellencodierer QE, wie dem GSM fullrate 

Sprachcodierer, zu aus Symbolen bestehenden Symbolfolgen SY 
komprimiert werden. Die Symbole haben dabei einen der Werte 
c, j (Symbolwert) . Bei parametrischen Quellcodierverf ahren 
werden die von der Quelle Q erzeugten Quellensignale QS (z.B. 
25 Sprache) in Blocke unterteilt (z.B. zeitliche Rahmen) und 
diese getrennt verarbeitet. Der Quellencodierer QE erzeugt 
quantisierte Parameter (z.B. Sprachkoef f izienten) , die im 
folgenden auch als Symbole einer Symbolfolge SY bezeichnet 
werden, und die die Eigenschaf ten der Quelle im aktuellen 
30 Block auf eine gewisse Weise widerspiegeln (z.B. Spektrum der 
Sprache, Filterparameter ) . Diese Symbole weisen nach der 
Quantisierung einen bestimmten Symbolwert c,j auf. 

So erzeugt beispielsweise der GSM-Fullratecoder 76 Parameter, 
35 von denen die Parameter 0 bis 7 die sogenannten LAR- 

Koeff izienten (logarithmical area ratio) sind, die bei der 
LPC -Analyse erzeugt werden (linear prediction coding) . Die 
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Parameter Nr. 9, 26, 43 und 60 sind Ahnlichkeitsmafie fur die 
sogenannte LTP (long term prediction) . In jedem Rahmen gibt es 
aufierdem vier XMAX-Koef f izienten (bzw. -Parameter) aus der 
sogenannten RPE-Analyse (regular pulse exciting) , die sich 
5 von Rahmen zu Rahmen nur wenig andern. 

Aufgrund der unvollstandigen Kenntnisse iiber die Quellensi- 
gnale oder Einschrankungen bei der Komplexitat des Quellenco- 
dierverf ahrens ist die Quellencodierung QE ublicherweise nur 
10 suboptimal realisierbar , d.h. in den komprimierte Informatio- 
nenen enthaltenden Symbolfolgen SY ist noch redundante Infor- 
mation enthalten. 

Die Symbole der Symbolfolge SY bzw. die entsprechenden Sym- 
15 bblwerte c,j werden wie in Figur 2 gezeigt durch eine binare 
Abbildung BM (Zuordnungsvorschrif t) , die haufig als Teil der 
Quellencodierung QE beschrieben wird, auf eine Folge feCW bi- 
narer Codeworter bcw,j abgebildet, die jeweils mehrere Bit- 
stellen b, i aufweisen. Es wird also jedem Symbolwert o f j ein 
20 anderes binares Codewort bcw,j zugeordnet, die sich durch un- 
terschiedliche binare Werte an einer oder mehreren Bitstellen 
b,i unterscheiden. Dabei kennzeichnet der Index j die unter- 
schiedlichen Werte der Symbole oder die unterschiedlichen 
Codeworter und die Indices i und im folgenden k,q die Stelle 
25 an der ein entsprechender Wert steht, 

Werden diese binaren Codeworter bcw,j beispielsweise nachein- 
ander als Folge BCW binarer Codeworter weiterverarbeitet , so 
entsteht eine Folge u von quellencodierten Bitstellen uq, die 
30 in einer Rahmenstruktur eingebettet sein konnen, wobei jede 
Bitstelle u q fest einer bestimmten Bitstelle b, i eines be- 
stimmten Codewortes bcw f j zugeordnet ist. So entsteht bei- 
spielsweise bei der GSM-Fullratecodierung alle 20 Millisekun- 
den ein Rahmen mit 2 60 Bitstellen uq. 

35 

Figur 2 zeigt eine so entstehende Rahmenstruktur eines Rah- 
mens k. Die quellencodierten Bitstellen u a haben entweder den 
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Wert oder bzw. "0". Der Index 1 lauft innerhalb ei- 

nes Rahmens von 0 bis Q-l, wobei Q die Anzahl von quellenco- 
dierten Bitstellen uq in einem Rahmen ist. In jedem Rahmen 
konnen die Bitstellen beispielsweise in drei Klassen mit un- 
terschiedlicher Bedeutung und Sensitivitat gegenuber Kanal- 
storungen eingeteilt werden. 

In einem Kanalcodierer CE, wie einem Faltungscodierer, er- 
folgt eine Codierung der quellencodierten Bitfolgen u gegen 
Kanal storungen derart, dafi die geringste Bit-Fehler- 
Wahrscheinlichkeit in der wichtigsten Klasse auftritt. Dazu 
werden zuerst die 50 wichtigsten Bits (Klasse la) durch 3 
Bits einer zyklischen Blocksicherheit (CRC) gesichert. Die 
nachsten 132 wichtigen Bits (Klasse lb) werden mit den zuvor 
genannten 53 Bits regruppiert und zusammen mit 4 Tail-Bits 
mit einer Rate 1/2 faltungscodiert . Die 78 weniger wichtigen 
Bits (Klasse 2) werden uncodiert ubertragen. 

Diese derart kanalcodierten Bitfolgen x werden in einem nicht 
dargestellten Modulator weiterverarbeitet und anschliefiend 
uber eine Obertragungsstrecke CH ubertragen. Bei der Obertra- 
gung treten Storungen auf, z.B. Fading, beschrieben durch ei- 
nen Fadingfaktor ak, und Rauschen, beschrieben durch den 
Rauschfaktor NO. 

Die Obertragungsstrecke CH liegt zwischen einem Sender und 
einem Empf anger. Der Empf anger enthalt gegebenenf alls eine 
nicht dargestellte Antenne zum Empfang der uber die Obertra- 
gungsstrecke CH ubertragenen Signale, eine Abtasteinrichtung, 
einen Demodulator zum Demodulieren der Signale und einen Ent- 
zerrer zum Eliminieren der Intersymbolstorungen. Diese Ein- 
richtungen wurden ebenfalls aus Vereinf achungsgriinden in Fi- 
gur 1 nicht dargestellt. Auch ein mogliches Interleaving und 
Deinterleaving ist nicht dargestellt. 

Der Entzerrer gibt Empf angswerte einer Empfangsfolge y aus. 
Die Empfangswerte haben aufgrund der Storungen bei der Ober- 
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tragung iiber die Obertragungsstrecke CH Werte, die von " + 1" 
und "-1" abweichen, z.B. "+0,2" oder "-3,7". 

In einem Kanaldecodierer CD wird die Kanalcodierung riickgan- 
5 gig gemacht. Dazu wird auf der Basis der Empf angswerte der 
Empf angsfolge y iiber die binaren Werte der einzelnen empfan- 
genen Bitstellen u q bzw. b, i entschieden. Neben den Kanalzu- 
standsinformationen CSI kann dabei die oben erklarte 
Restredundanz der Symbolfolgen SY bei der sogenannten quel- 
10 lengesteuerten oder gemeinsamen Kanaldecodierung CD ausge- 
nutzt werden, urn Bitfehler zu korrigieren bzw. die Decodie- 
rung zu verbessern. Hierzu gibt es prinzipiell zwei Moglich- 
keiten: 



15 ■■• Im Sinne einer A-Priori-Inf ormation APRI wird die redundan- 
te Information iiber die Haufigkeit der Symbolwerte c,j und 
somit auch der Haufigkeit der binaren Werte bestimmter Bit- 
stellen b, i und die Korrelation der Symbole untereinander und 
somit auch der Korrelation der binaren Werte bestimmter Bit- 

20 stellen b, i untereinander im Kanaldecodierer CD direkt ge- 

nutzt, indem beispielsweise diese Information zuvor in einem 
Testquellcodierer bzw. mittels eines Testquellcodierers durch 
einige Testquellsignale ermittelt wird, und dann diese Infor- 
mation in einer dem Kanaldecodierer CD zugeordneten Spei- 

25 chereinheit abgespeichert wird und zur Kanaldecodierung aus- 
genutzt wird, indem sie beispielsweise zur Bestimmung einer 
Schwelle, ab der beispielsweise fur einen Wert der Empfangs- 
folge y auf den binaren Wert „1" entschieden wird, verwendet 
wird, 

30 

• Die redundante Information iiber die Haufigkeit der Symbol- 
werte c, j und somit auch der Haufigkeit der binaren Werte be- 
stimmter Bitstellen b,i und die Korrelation der Symbole un- 
tereinander und somit auch der Korrelation der binaren Werte 
35 bestimmter Bitstellen b,i untereinander wird im Sinne einer 
A-Posteriori-Information nach der Kanaladecodierung CD ermit- 
telt. Die A-Posteriori-Inf ormation APOI kann dabei direkt 
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nach dem Kanaldecodierer CD oder nach der bzw. wahrend der 
Quellendecodierung QD ermittelt werden. 

Ein derartiges Verfahren ist in „J. Hagenauer, "Source- 
5 controlled channel decoding," IEEE Tran. Commun., vol. 43, 
pp. 2449-2457, Sept. 1995", insbesondere auf den Seiten 2451 
und 2452 beschrieben, wobei der Decodiervorgang des Kanalde- 
coders sowohl durch die ubertragenen Codebits als auch durch 
eine A-Priori-/A-Posteriori-Inf ormation viber den wahrschein- 
10 lichen Wert einiger wichtiger Quellenbits gesteuert wird. Im 
Falle der VA- (Viterbi-Algorithmus) Decodierung wurde diese 
Methode als Apri-VA bezeichnet. 

Zur Kanaldecodierung CD kann beispielsweise auch ein SOVA 
15 (Weichausgangs (Soft-Output) -Viterbi-Algorithmus ) verwendet 
werden. Ein SOVA ist dabei ein Algorithmus, der nicht nur ei- 
nen Entscheidungswert ausgibt, sondern weiterhin auch 'angibt, 
mit welcher Wahrscheinlichkeit der entschiedene Wert vor- 
liegt. 

20 

Nach erfolgter Kanaldecodierung CD erfolgt eine Riickabbildung 
DB der empfangenen kanaldecodierten Bitfolgen u bzw. der dar- 
in enthaltenen binaren Codeworter bcw, j auf empfangene Symbo- 
le von empfangenen Symbolfolgen SY, welche anschliefiend bei 
25 der Quellendecodierung QD in empfangene Quellensignale QS 

verarbeitet werden und an der Informationssinke S ausgegeben 
werden. 

Im folgenden werden 4 mogliche unterschiedliche binare Abbil- 
30 dungen BM vorgestellt: 

- Natural binary code NBC 

- Folded binary code FBC 

- Gray binary code GBC 

35 - Minimum distance code MDC 
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Diese 4 binaren Abbildungen sind in der folgenden Tabelle ex- 
emplarisch mit jeweils 4 Bitstellen dargestellt: 
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5 Bei bisher bekannten Verfahren zur Quellencodierung wurden 
die Symbole bzw. Parameter nach der Quellencodierung QE und 
Quellenquantisierung unsortiert auf den natural binary code 
NBC abgebildet. Die quellengesteuerte Kanaldecodierung CD 
wurde folglich' auch nur auf derart quellencodierte Bitstellen 
10 b, i angewandt. 



15 



Wenn in den Symbolen bzw. den aus Symbolen bestehenden Sym- 
bolfolgen SY noch redundante Informationen vorhanden sind, 
d.h. die relativen Haufigkeiten der Symbolwerte c, j ungleich 
verteilt sind, oder einige Symbole miteinander korreliert 
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sind, so existiert automatisch auch eine redundante Informa- 
tion in einigen Bitstellen b,i. Es stellte sich bei aufwendi- 
gen Simulationen mit eigens fur diesen Zweck entwickelten Si- 
mulations verfahren heraus, dafi aufgrund der ungleichen Ver- 
teilung der Symbolwerte c,j durch die ge2ielte Verwendung be- 
stimmter binarer Abbildungen BM die in den Symbolfolgen SY 
enthaltene Restredundanz bei der Kanaldecodierung CD beson- 
ders gut zur Verbesserung der Fehlerkorrektur ausgeniitzt wer- 
den kann. 



Die vorliegende Erfindung nutzt die in der Symbolfoige SY 
vorhandene Restredundanz besonders gut zur Decodierung der 
binaren Werte der Bitstellen bzw. der Bitstellen b,i, indem 
nicht irgendeine zufallig gewahlte Abbildung BM gewahlt wird, 
15 sondern statt dessen zur binaren Abbildung die Symbole bzw. 
Parameter zunachst nach ihrer Wahrscheinlichkeit sortiert 
werden und der so entstehenden Symbolstruktur der natural bi- 
nary code zugeordnet wird. 

20 So ist den nach ihrer Auf trittswahrscheinlichkeit sortierten 
Symbolen der natural binary code (NBC) in einer Weise zuge- 
ordnet ist, dafi dem am haufigsten auftretenden Symbol ein 
Codewort zugeordnet ist, das an alien Bitstellen den ersten 
.binaren Wert aufweist bzw. ein Codewort zugeordnet ist, das 

25 an alien Bitstellen den zweiten binaren Wert aufweist, unddem 
am seltensten auftretenden Symbol ein Codewort zugeordnet 
ist, das an alien Bitstellen den zweiten binaren Wert auf- 
weist bzw. ein Codewort zugeordnet ist, das an alien Bitstel- 
len den ersten binaren Wert aufweist. 



Dies fuhrt zu einer effizienten Abbildung der Symbolredundanz 
auf die individuelle Bitstellenredundanz; dadurch sind mehr 
redundante Informationen uber die binaren Werte der einzelnen 
Bitstellen b,i zur Fehlerkorrektur ausnutzbar. AuBerdem ist 
zur Decodierung des most significant bit mehr redundante In- 
formation nutzbar als zur Decodierung des second most signi- 
ficant bits. Insbesondere zur Abbildung von digitalen Daten 
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oder vektorquantisierten Parametern auf Codeworter kdnnen - 
wie Simulaionsergebnisse zeigen - durch ein erf indungsgemafies 
Verfahren die Decodierungsergebnisse besonders verbessert 
werden. 

5 

Bei der quellengesteuerten Kanaldecodierung CD kann nun die 
in den quellencodierten Symbolf olgen SY vorhandene Restredun- 
danz (ungleiche Verteilung) leichter und effizienter genutzt 
werden, da die in der Symbolebene vorhandene Redundanz da- 

10 durch in eine in der Bitebene vorhandene Redundanz (ungleiche 
Verteilung) umgewandelt wird, die vom quellengesteuerten Ka- 
naldecoder (z.B. Apri-VA) direkt verwendet werden kann. Mit 
diesem Verfahren erzielt man eine verbesserte Qualitat bei 
der Obertragung der Quellensignale QS(Ton, Sprache, etc.), 

15 Der zusatzliche Rechenaufwand fiir eine derartige Sortierung 
vor der binaren Abbildung BM ist gering und kann iiblicherwei- 
se vernachlassigt werden. 

Eine solche binare Abbildung BM kann implizit im Quellenen- 
20 coder und -decoder integriert werden. Fur bereits standardi- 
sierte Codecs wie GSM Fullrate/Enhanced Fullrate Sprachcodec 
bedeutet sie jedoch eine Modif izierung sowohl im Empf anger 
als auch im Sender. Allerdings ist diese Modif izierung ohne 
grofie Hardwareanderung moglich. Beim GSM System ist von der 
25 Infrastrukturseite nur eine Hinzuftigung der binaren Abbildung 
und inversen Abbildung in dem TRAU (transcoder and rate adap- 
tor unit) notig, die BTS (base transceiver station), BSC 
(base station controller), etc. bleiben unverandert. 

30 Figur 3 zeigt die Hauf igkeitsverteilung der Symbolwerte c,j 
und die zugeordneten binaren Codeworter bcw, j . Dabei ist zu 
sehen, dafi im Falle des NBC an der ersten Bitstelle bl die 
Wahrscheinlichkeit fur den binaren Wert „0" sehr viel grofier 
ist als der ftir den binaren Wert „V\ insbesondere unter der 

35 Bedingung, dafi das Symbol cl oder c2 gesendet wurde. Diese 
. Information kann bei der quellengesteuerten Kanaldecodierung 
im Sinne einer A-Posteriori oder A-Priori Information genutzt 
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werden, um iiber den binaren Wert der Bitstelle bl zu ent- 
scheiden, bzw. die dazu verwendete Schwelle zu bestimmen, und 
so die Entscheidung zuverlassiger zu machen. 

Die Decodierung kann also noch verbessert werden, wenn auch 
eine Information iiber den wahrscheinlich ubertragenen Symbol- 
wert c,j verwendet wird. 

Hatte man vor der binaren Abbildung die Symbole nicht sor- 
tiert, so ware die bei der quellengesteuerten Kanaldecodie- 
rung verwendete A-Posterioi oder A-Priori Information (d.h. 
die Wahrscheinlichkeit fur den binaren Wert „0") in der Regel 
kleiner und die Decodierung der Bitstellen konnte nicht so 
zuverlassig durchgefuhrt werden. 

Bei einer Ausfiihrungsvariante der Erfindung werden nach Sor- 
tierung und Abbildung von Symbblen auf Codeworter, alle oder 
ein Teil der B-itstellen von Codewortern vertauscht. 

Bei einer Ausgestaltung der Erfindung wird die aus Symbolfol- 
gen SY bestehenden Information derart auf binare Codeworter 
bcw,j mit jeweils einer Mehrzahl von Bitstellen b, i abgebil- 
det, daJi auch die Korrelation zwischen den binaren Werten der 
entsprechenden Bitstellen b,i,k (oder in der Rahmenebene uq, k 
) und b,i,k+l (oder in der Rahmenebene uq, k+1 ) aufeinander- 
folgender Rahmen k, k+1 groB ist. Dabei wird insbesondere ei- 
ne Korrelation der Quellenbits berticksichtigt . Die grundle- 
gende Idee dieses Verfahrens besteht dabei darin, daB sich 
entsprechende Symbole zwischen zwei aufeinanderfolgenden Rah- 
men nicht sehr oft andern und somit eine Redundanz bei der 
Ubertragung vorliegt. Diese Korrelation zwischen aufeinan- 
derfolgenden Rahmen kann empfangerseitig unter Verwendung ei- 
nes APRI-SOVA (A-priori-Weichausgangs-Viterbi-Algorithmus) - 
Decodierers besonders gut ausgenutzt werden, wenn eine binare 
Abbildung BM derart gewahlt wird, daB die Korrelation zwi- 
schen den binaren Werten der entsprechenden Bitstellen auf- 
einanderfolgender Rahmen groB ist. So stellte sich bei auf- 
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wendigen Simulationen besonders die Verwendung des GBC als 
binare Abbildung als besonders vorteilhaft heraus, insbeson- 
dere wenn die Symbole eine gauBsche Oder eine anti-gaufische 
Verteilung besitzen, was in vielen Fallen der Fall ist. 

5 

Bei quellengesteuerter Kanaldecodierung CD kann auch die In- 
ter-Rahmen-Korrelation, d.h. die statistische Abhangigkeit 
zwischen zeitlich und/oder ortiich benachbarten Signalsamples 
genutzt werden. Zur Schatzung der A- Priori-/A- Posteriori- 

10 Information kann man beispielsweise den empirischen M HUK- 

Algorithmus", der in „J. Hagenauer, "'Source-controlled chan- 
nel decoding," IEEE Tran. Commun., vol, 43, pp. 2449-2457, 
Sept. 1995* beschrieben ist oder ein auf Kalman-Filter basie- 
rende Verfahren zur quellengesteuerten Kanaldecodierung ver- 

15 wenden. 

Bei einer weiteren Ausftihrungsvariante werden die ausSymbol- 
folgen SY bestehenden Inf ormationen derart auf binare Code- 
worter bcw,j mit jeweils einer Mehrzahl von Bitstellen b, i 

20 abgebildet, dafi bei einem falsch detektiertem binaren Wert, 

der Fehler im detektierten Symbol bzw. dem ausgegebenen Quel- 
lensignal QS klein ist. Durch eine geeignete binare Abbildung 
BM werden so die Quellensignale weniger empfindlich auf Ka- 
nalstorungen reagieren. So stellte sich bei aufwendigen Simu- 

25 lationen besonders die Verwendung des FBC als binare Abbil- 
dung als besonders vorteilhaft heraus, insbesondere wenn die 
Symbole eine gauBsche oder eine anti-gauBsche Verteilung be- 
sitzen, was in vielen Fallen der Fall ist. 

30 Es sind auch Ausfiihrungsvarianten moglich, bei denen die bi- 
nare Abbildung BM so gewahlt ist, dafi mehrere Aspekte der 
oben beschriebenen Varianten im Sinne eines Kompromisses kom- 
biniert werden. 

35 Zur Durchfiihrung der oben erklarten Verfahren ist ein, bei- 
spielsweise in einem Funkgerat, wie eine Mobilstation oder 
Basisstation eines Mobilfunksys terns, integrierter, programm- 
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gesteuerter Signalprozessor vorgesehen, der zu iibertragende 
Informationeh nach einem der oben beschriebenen Verfahren co- 
diert und/oder decodiert. 
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Patent anspriiche 

1- Verfahren zur Codierung von aus Symbolf olgen (SY) beste- 
henden Inf ormationen, wobei Syinbole mit unterschiedlichen 
5 Wahrscheinlichkeiten auftreten, bei dem 

- Symbole auf binare Codeworter (bcw,j) mit jeweils einer 
Mehrzahl von Bitstellen (b,i) abgebildet werden, wobei die 
Abbildung derart erfolgt, dafi 

- nach ihrer Auf trittswahrscheinlichkeit sortierten Symbolen 
10 der natural binary code (NBC) zugeordnet ist. 

2. Verfahren nach Anspruch 1, bei dem 

- zumindest ein wesentlicher Anteil der Symbole Oder alle 
Symbole nach ihrer Wahrscheinlichkeit sortiert werden, und 

15 - zumindest einem wesentlichen Anteil der derart sortierten 
Symbole oder alien derart sortierten Symbolen oder alien Sym- 
bolen der natural binary code (NBC) zugeordnet ist. 

3. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 

20 nach ihrer Auf trittswahrscheinlichkeit sortierten Symbolen 

der natural binary code (NBC) in einer Weise zugeordnet ist, 
dafi 

- dem am haufigsten auftretenden Symbol ein Codewort zugeord- 
net ist, das an alien Bitstellen den ersten binaren Wert auf- 

25 weist bzw. ein Codewort zugeordnet ist, das an alien Bitstel- 
len den zweiten binaren Wert aufweist, und 

- dem am seltensten auftretenden Symbol ein Codewort zugeord- 
net ist, das an alien Bitstellen den zweiten binaren Wert 
aufweist bzw. ein Codewort zugeordnet ist, das an alien Bit- 

30 stellen den ersten binaren Wert aufweist. 

4. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die Symbolfolgen (SY) aus einer Quellencodierung (QE) hervor- 
gehen. 

35 

5. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
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Bitstellen (b,i) von aus der Abbildung resultierenden Code- 
wortern (bcw,j) vertauscht werden. 

6. Verfahren zur Decodierung von Inf ormationen, bei dem die 
aus Symbol folgen bestehenden Inf ormationen nach einem der 
vorhergehenden Anspriiche codiert wurden, und die in den Sym- 
bolfolgen (SY) bzw. die in den Bitstellen der zugeordneten 
Codeworter enthaltene redundante Information als A-Priori- 
und/oder A-Posteriori-Information bei der Ermittlung der Wer- 
te der Bitstellen (b,i) verwendet wird. 

7. Verfahren zur Ubertragung von Inf ormationen, bei dem die 
Informationen nach einem der Anspriiche 1 bis 5 codiert werden 
und nach Anspruch 6 decodiert werden. 

8. Signalprozessor mit Mitteln zur Codierung von Informatio- 
nen nach einem. der Anspriiche 1 bis 5. 

9. Signalprozessor mit Mitteln zur Decodierung von Informa- 
tionen nach Anspruch 6. 

10. Funkgerat mit einem Signalprozessor mit Mitteln zur Co- 
dierung von Informationen nach einem der Anspriiche 1 bis 5 . 
und Mitteln zur Decodierung von Informationen nach Anspruch 
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